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1. Welches technische Problem soil durch Ihre Erfindung gelost werden? 

2. Wie wurde dieses .Problem bisher gelost? 

3. In welcher Weise lost Ihre Erfindung das angegebene technische Problem? 



1. Schnellere Akquisition eines CDMA Empfangers 

2. Anlage 

3. Anlage 
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Improved CDMA Acquisition Receiver 



Abstract 

An improved method of code and doppler searching in a digital 
direct sequence spread spectrum system such as Global gital 
Positioning system (GPS) 

Background of the invention 

Radio navigation systems are used for providing useful 
geographic location and time information. The GPS navigation 
system relies of satellites which are constantly orbiting ?he 

inSudino ? J° Wlng . t0 f erive P^cise navigation^ ormaSon 
including 3 -dimensional position, velocity and time. Normallv 

fn«? S1 ? nals f rom 4 satellites is required f or j^ecise 

location determination in 4 dimensions (latitude, longitude 
altitude, time) Once the receiver has measured the r2spec?ive 
signal propagation delays, the range to each satellitl 

?hi CU ^ te ? bY multi P^ i ^ delay by the speeS of JigSt 

Then the location and time are found by solving a set 0T4 " 
equations incorporating the measured ranges and the known 
locations of the satellites. The highly precise capabi?i£es of 
the system are maintained by means of on board atomic clocks 
for each satellite and by ground tracking stations which 
parameters r ^ C ° rrect satellite clock and orbit 

Each GPS satellite transmits 2 direct-sequence-coded spread 

off 57? 4 p X ?S alS J" L " band: 3 L1 Slgnal at a frequency 
of 1-57542 GHz and a L2 signal at 1.2276 GHz . The LI consists 

?n «h P Se ' S 5 lft keYed (PSK) Spread S -P^trum signals mooted 
J/A^r qUadr ?^ r r the P ~ code signal (P for precise) and the 
C/A-code signal (C/A meaning coarse/acquisition). The L2 sional 
contains only the P-code signal. The P and C/A codes are 
repetitive pseudorandom sequences of bits (called Chios in 
spread spectrum parlance) which are modulated onto tne 
carriers. The clocklike nature of these codes is utilized by 
the receiver in making time delay measurements. The codes for 
each satellite are unique, allowing the receiver to distinguish 
are 111 ^ the . various satellites even though tuly 

c«r!ei is a lo^T?/ 0 ^^^ ^^V- Also modulated'onto each 
sate^Tft-i? \ \ ^t/sec data stream (different for each 
satelli^ o W h-? C ° ntainS ^formation about system status and 
satellite orbit parameters, which are needed for the naviaaMnn 

onlv U to t ;? nS --r e /- C ° de SignalS arS e^rypted, and aval^Je 
only^to classified users. The C/A signal is available to all 



The operations performed in a GPS receiver are for the most 
part typical of those performed in any direct-sequence spread 
col" U h f SCeiver - The spreading effect of the pseudorandom 
code modulation must be removed from each signal by mulM»V • 
by a time-aligned, locally-generated copy of it 's coSe in l™* 
progress known as despreading. Since the appropriate time 
alignment, or code delay, is unlikely to be known at receiver 



startup, it must be searched for during the initial acquisition 
stage. Once found, proper code time- alignment must be 
maintained during the tracking phase of receiver operation as 
the user and the satellites move around. A mechanism for 
maintaining this alignment is called a delay-locked loop. 

Once despread, each signal simply consists of a 50 bit/sec PSK 
signal at some low intermediate frequency. This frequency is 
somewhat uncertain due to the. Doppler effect caused by^he' 
relative movement between satellite and user, and due to 
receiver local clock error. During, initial signal acquisition 
the uncertainty frequency range must be searched for S^e it 
is usually unknown prior to acquisition. Once the Copper 
frequency is approximately determined, carrier demodulation can 
consider this by digital processing means. Can 

To accomplish the functions described above, most parts are 
performed by digital means. After high speed 1 bit A/D 
convert-ion a DSP is used for loop filtering, data detection 
bit timing recovery. Decollation is done with special 
acceleration hardware, which is explained later. The navigation 
computations are mainly performed using a microprocessor 

An drawback to the processing methods employed in current GPS 
receivers is the long time needed for initial acquisition As 
mentioned above, before the 4 satellite signals can be "racked 
they must be searched for in a 2 .dimensional search spacS 
whose dimensions are code delay and frequency. Typically if 
there is no knowledge of a signals location within this search 
space, as would be the case after a receiver 'cold stirt* l 
large number of code delays (1023 for the C/A code) and Doppler 
frequencies (approx. 20) must be. searched. Thus for each 
possible satellite signal, up to 20.000 locations must be 
examined. A conventional correlator receiver takes 1 ms for 
searching one location. 

In the acquisition process a reliable decision for or against 

synchronisation' is needed. As the SNR of the examined 
locations is very low due to received signal power a 
^P^essing of the correlator output signal is still needed 
in the acquisition postprocessing every location is examined 
several times, the results of the respective locations^ 
processed, e.g. by accumulating the received power This 
increases the SNR and as a consequence the detection 
probability. For this reason the number of examined locations 
is even times greater as the above mentioned number of 20.000. 

It is apparent from the above discussion that GPS receivers 
with a conventional correlator architecture are limited to long 
acquisition times. Most prior receivers perform the GPS i g „ a 7 
search m a sequential manner. The usual procedure is for the 
receiver to make a guess as to the correct frequency bin 
setting the digital frequency shifter accordingly. Then for the 
frequency bm all code delays are examined for presence or 



The input signal coming from the chip matched filter is taken 
at a frequency of 1 Mhz and put to the FIFO. The FIFO output 
value is stored short-termed and the FIFO content is written to 
the fxrst address of the RAM. After this the adress pointer is 
incremented and the FIFO is loaded again with a new 32 bit 
word. After shifting the FIFO content the short-term stored- 
value is input to the FIFO and the content is stored at the 
currently pointed adress. This step is repeated. until all 32 
RAM words are shifted. Therefore the procedure is running at a 
clock of 32 MHz. 

The 32 bit data from the input signal and the Gold code are 
compared at a rate of 32 MHz by a simple XOR operation 
resulting ma new 32 bit word. The following bits summator 
calculates the number of ' 1 ' which are the agreements of Gold 
code and input signal. 

The bits summator of fig. 5 has to work at the same clock of 32 
Mhz. This 32 bit adder consists of simple 1 bit adders in the 
first stage, 2 bit adders in the second stage, 3 bit adders in 
the 3rd stage, 4 bit adders in the 4th stage and 5 bit adders 
in the 5th and last stage resulting in a 6 bit word So 
internally the clock rate has to be 5 times higher. Because 
this operation is not time critical the addition operations can 
be performed pipelined for every stage, thus reducing the 
internal clock rate to the external clock rate. For this 
realization the output of each adder has to be latched After 
passing the result from one stage to the next, the prior staae 
can be used again for the next input values. 

To receive the number of agreements 32 cyles of the bits 
summator have to be accumulated. Hence this block is also 
running at 3 2 MHz. In order to receive the correlation result 
the accumulated number of agreements has to be processed bv 
1023-2*Accumulator . 

After correlating the inphase and the quadrature components 
both values are squared and added in order to obtain the sianal 
power. To reduce the quantization range to 6 bit the square 
root of the signal power is taken. The result is added to the 
corresponding adress of acquisition RAM. This accumulation is 
done M times in order to obtain sufficient signal power 



signal. If no signal is found, the frequency shifter is 
adjusted to the next frequency and the process is repeated. 

For a given code delay/Doppler frequency trial the C/A signal 
is digitally mixed with a sinusoid/cosinusoid whose frequency 
is equal to the current Doppler guess and is multiplied by the 
locally generated C/A code. The resulting signal is filtered by 
a filter, whose bandwidth is commensurate with the frequency 
search interval Af of the location. If the desired signal is 
present in the location being searched, after postprocessing 
the result will be compared to a threshold. If the result it 
greater than the threshold, the signal is deemed present in the 
current bin. Otherwise the signal is deemed absent, and the 
search proceeds to the next bin. 

Detailed description 

Fig. 1 illustrates the primary functional blocks of the GPS 
acquisition receiver as implemented in accordance with the 
invention. This figure is shown to employ an antenna that is 
suitable of receiving the hi signals broadcast by the GPS 
satellites. The antenna output is connected to a down 
converter. The output of the down converter is an very low 
intermediate frequency near to the baseband, containing the 
frequency translated satellite signals. The resulting inphase 
and quadratur components of the signal are sampled with 1 bit 
resolution with a frequency of OSR*lMHz, where OSR is the 
oversampling ratio. 26 is a possible value for OSR The OSR 
samples are filtered using a chip-matched filter and fed to the 
digital preprocessor at a rate of 1 MHz and 1 bit resolution. 

In fig. 2 the principle of the digital preprocessor is 
P S e ?? n J e S m ° re . in de tail. The 1 bit samples are frequency 
shifted by digital means depending on the frequency location to 
be searched. The frequency shifter is depicted in fig. 3 The 

tne U vaJues C l S or U 0. are appr ° xlmated with 1 bit resolution " taking 

After multiplying with the locally, generated spreading sequence 
the samples are acummulated over 1023 chips and the signal 
power is calculated. Then the square root is taken and for a 
particular location the signal power is accumulated M times. 

As indicated by the introduction above several locations have 
to be searched in the time and frequency domain. In the time 
domain there are 1023 bins to be searched due to the Gold code 
spreading sequence of period 1023. This implies that in the 
time domain a resolution of + /- a half chip is achieved In 
order to accelerate the acquisition process a new correlator 
architecture is presented in fig. 4. This architecture has the 
capability to search all 1023 bins of the time domain parallel 
m 1 ms . 



Depending on the satellite a 1023 bit Gold code is generated bv 
a D S p and stored in the 32*32 bit RAM. This memory is kept Y 
fixed for the search time. The signal RAM has the same size. 



input signal 
& 

gold code 
pointer 




RAM 
for gold code 
32 * 32bit 



bits 
summator 

CD 

Accumulator 
32 cycles 



T 

1023 - 2 • Accumulator 

■ 1 ■ 
I 

output 




t 




1 bit 
1 MHz 



Accumulator 
OSR 





1 bit 


A/D 





Figure 1: Acquisition receiver 
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Figure 2: Noncoherent receiver 
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Frequensy shifter 

cos(x-y) = cos(x)cos(y) + sin(x)sin(y) 
sin(x-y) = sin(x)cos(y) - sin(y)cos(x) 



Figure 3: Digital frequency shifter 
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Figure 5: Bits Summator 



